int hammingWeight(int n)
{
        int ret = 0;
    for (int i = 0; i < 32; i++)
    {
        if (n & (1u << i))
        {
            ret++;
        }
    }
    return ret;
}